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Abstract. Suppose that (jr„)^o is a sequence of regular families of 
finite subsets of N such that Tq contains all singletons, and (6'„)5^i 
is a nonincreasing null sequence in (0, 1). The mixed Tsirelson space 
T{J^o, {On, J-n)^=i) is the completion of coo with respect to the implicitly 
defined norm 



max<||x||^ ,supsup&„ ||i5ia;|| > 



where ||a;t|jr|j — sup^^g^r and the last supremum is taken over all 

sequences {Ei)i-i in [N]^°° such that maxEi < mini?i+i and {mini?i : 
1 < i < fc} £ J^n- In this paper, we compute the Bourgain ^^-index of 
the space T(.7i), (6'„, As a consequence, it is shown that if rj 

is a countable ordinal not of the form uj^ for some limit ordinal ^, then 
there is a Banach space whose ^^-index is ui''. 



1. Introduction 

Endow the power set of N, identified with 2^, with the product topology. 
Denote by [N]^°° the subspace consisting of all finite subsets of N. A family 
T C [N]<~ is said to be hereditary G C F e J" implies G e T. It is 
spreading if whenever F = {ni, . . . , n^} € ni < • • • < n^, and mi < • • • < 
TTifc satisfy rrii > Ui, 1 < i < k, then {mi, . . . ,mk} E J^. In this case, we 
also say that {mi, . . . , m^,} is a spreading of F. A regular family is one that 
is hereditary, spreading and compact (as a subset of the topological space 
[N]^°°). Let Coo be the vector space of all finitely supported real sequences 
and let (efc) be the standard unit vector basis of coo- If ^ is regular, define the 
seminorm || ■ ||jr on coo by \\^akek\\j^ = supp^^jr^^^p \ak\. For E G [N]<°° 
and X = X^Ofcefc G coo, let Ex = J^keE'^k^k ^ '^oo- Given a sequence 
of regular families {Tn)^=Q such that contains all singleton subsets of 
N, and a nonincreasing null sequence in (0, 1), the mixed Tsirelson 

space T (Tq, {9n, !Fn)'^=i) is the completion of coo under the implicitly defined 
norm 



(1) ||x|| = max < ||x||jp ,supsup0„> ||£'jx|| > , 

I neN ^ J 

where the last supremum is taken over all sequences in [N]^°° such 

that max£^i < min£^i_|_i and {minE'j : 1 < i < /c} E T^- The main aim of 
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the present paper is the computation of the £^-index (T (J'^O) (^n, J^n)'^=i)) 
(defined below) in terms of the sequences {Tn)^=o and {0n)'^=i ■ It fohows 
from our work (see Corohary |l^ below) that if r/ is a countable ordinal not 
of the form uj^ for some limit ordinal ^, then there is a Banach space whose 
^"'^-index is lo"^. This answers Question 1 in Q. 

Our starting point is a comparison of normalized block basic sequences 
in T{To, {On, -^11)^=1) with subsequences of the unit vector basis in related 
mixed Tsirelson spaces (Proposition |3|). In particular, we obtain in Corol- 
lary ^ that every normalized block basic sequence in a mixed Tsirelson space 
T(^0) {(^n,^n)n=i) defined by finitely many families is equivalent to a subse- 
quence of the unit vector basis in the same space. This result was proved for 
the Figiel- Johnson Tsirelson space in and for certain generalized Tsirelson 
spaces in [^]. Our approach may be considered as a descendant of that in 

i- 

In §3, the comparison result is used to obtain bounds on the £^-index. 
In §4, we introduce a method of constructing ^^-trees of large index. This 
is a two-step method whereby many £^(n)-block basic sequences are first 
constructed (Lemma ^0|) and these are then condensed into £^-trees by a 



compactness argument (Lemma 21). 

If M is an infinite subset of N, denote the set of all finite, respectively 
infinite, subsets of M by [M]^°°, respectively [M]. If E and F are finite 
subsets of N, we write E < F, respectively E < F, to mean max E < min F, 
respectively maxE < mini^ (max0 = and min0 = 00). We abbreviate 
{n} < E and {n} < E to n < E and n < E respectively. Given T C [N]^°°, 
a sequence of finite subsets {E'l, . . . , En} of N is said to be T-admissihle if 
El < ■ ■ ■ < En and {minE'i, . . . ,min£'„} G If and M are regular 
subsets of [N]<°°, we let 

MIN] = {y4=iFi : Fi eJ\f for all i and {Fi, . . . , Fk} is TW-admissible}. 

Given a sequence of regular families (Mi), we define inductively [Ali, = 
Mi[M2] and [Mi, . . . , Mi+i] = [Mi, . . . ,Mi][M,+i]. Also, let 

{Mi,...,Mk) = {utiM, : Mi^MuMi <■■■< M^} . 

We abbreviate the /c-fold construction (M, . . . , M) as (M)^. Of primary 
importance are the Schreier classes as defined in We will need a slightly 
extended version of such classes. Suppose that 17 : N ^ N is a function 
increasing to 00. Let 5g = {{n} : n G N} U {0} and 5f = {F C N : |F| < 
g{mmF)}. Here |F| denotes the cardinality of F. The higher Schreier 
classes are defined inductively as follows. 5^^^ = 5f [5^] for all a < ui. If 
a is a countable limit ordinal, choose a sequence (a„) strictly increasing to 
a and set 

59 = {F : F G for some n < g{\F\)}. 

If g is the identity function, then we obtain the usual Schreier classes, and 
we abbreviate Sa to Sa ■ It is clear that is a regular family for all a < uji. 
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If M = {mi, 1712, • • • ) is a subsequence of N, let SaiM) = {{rrii : i € F} : 
F G So}- Since Sa is spreading, Sa{M) C Sa- 

The norm in a mixed Tsirelson space can be computed in terms of trees 
(P], pofl). A tree in [N]*""" is a finite collection of elements {E^) , < m < r. 



l<i<k{m),m [N]<°° so that for each m, E]^ < E^ < ■ ■ ■ < E'^^^y and 

that every E^'^^ is a subset of some EJ^. The elements Ef^ are called nodes 
of the tree. Any node E^ is said to be of level m. Nodes at level are called 
roots. If E"^ C E"^ and n > m, we say that is a descendant of and 
£'™ is an ancestor of £"". If, in the above notation, n = m + 1, then Ef" is 
said to be an immediate successor of EJ^, and i?™ the immediate predecessor 
of Nodes with no descendants are called terminal nodes or leaves of the 
tree. Given a node in a tree T, denote by Te the subtree consisting of 
the node E together with all its descendants. A tree (i?™) , < m < r, 
1 < i < k (m) , is (.7-"n)-admissible if k (0) = 1 and for every m and i, the 

collection (^EJ^^^^ of all immediate successors of Ef^ is an .F^-admissible 

collection for some n € N. Given an (.7>i)-admissible tree (i?™) , we define 
the history of the individual nodes inductively as follows. Let h [E^^ = (0) . 

If h{Ef^) has been defined and the collection (^EJ^~^^^ of all immediate 
successors of EJ^ forms an jr„-admissible collection, then define h ( E"^~^^ ) to 



be the (m + 2)- tuple {h {E^) , n) and let n (^EJ^~^^^ = n for each immediate 

successor of E^. Finally, assign ((0„) -compatible) tags to the nodes 

by defining t (S™) = UT=o^n, if h{E^) = (no, m, . . . , n^) (^0 = 1). If 
X £ Coo and T is an (J>^)-admissible tree, let Tx = J^^i^) 11-^^11 > where 
the sum is taken over all leaves in T. It is easily observed that = 
max{Tx : T is an (^„) -admissible tree} . An (.7>i)-admissible tree is said 
to be complete (for a particular x € coo) if \\Ex\\ = \\Ex\\.p^ for every leaf 
E in T. Clearly, for every x € coo, there is a complete tree T such that 
||x|| = Tx. Let us observe that if we define to be sup ^ f(£')||£'x||:FQ, 
where the sup is taken over all (^ri)-admissible trees T and the sum is taken 
over all leaves E in T, then the resulting norm satisfies the implicit equation 

(i- 

Proposition 1. Let T{J^Q,{6n,J-n)^=i) be as above. Choose a strictly in- 
creasing sequence of integers {m^j'^^Q such that mo = and 0^^+-^ < ^^m^ 
for all A; E N. // nik-i < n < rrik, let Qn = {F G J^^ ■ k < F} U Sq. Then 
T {Tq, (dm ^n)'^=i) is isomorphic to T {Tq, {On, Gn)'^=i) via the formal iden- 
tity. 

Proof Denote the norms on T (J^o, (^n, -^n)^i) and T {J^q, {6n,Gn)^=i) by 
ll'll and |||-||| respectively. Clearly, |||x||| < for all x € coo- Given a fixed 
element a; G coo, let T-^ denote a complete (.7>j)-admissible tree such that 
||x|| = T-^x. If F is a node of T-^ other than the root, let Gp = F n[k, oo), 
where k is the unique integer such that ruk-i < max{ni, . . . , n^} < mk, 
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h{F) = (0, ni, . . . , Ur) . If F is the root of , let Gp = F. Then = 
{Gf : F € T'^} is a (^,i)-admissible tree. For any r G N, let Cr be the set 
of level r leaves in T-^. Arrange the elements in Cr from left to right as 
Fi < F2 < • • • < F£. If 1 < j < write h{Fj) = (0, riji, , . . . , n^y) and 
determine kj such that m^.^i < max{nji, . . . ,?!-,>} < m^,. If kj < j, then 
kj < J < Fj. Thus Gp. = Fj fl [kj, 00) = Fj. Otherwise, j < kj, and hence 

Therefore 

Y.t{F)\\Fx\\^^< y: ^r'^"^.ikiu+ E Hgf,)\\gpM\^^ 

^e£,. {j-j<kj} {j-kj<j} 

<Ol-'\\x\y^Y.^m,+ E t{Gp)\\GFx\\^^. 

j=l F€Cr 

Finally, 



r=l F&Cr 
00 00 00 

r=l j=l r=l Fe£r 

2^mi III III III III ( 



< 



1 



X + X 



1 



+ 1 X 



□ 



If .F is a closed subset of [N]^°°, let T' be the set of all limit points of 
J". Define a transfinite sequence of sets (^J^^'^'^)a<LJi follows: = 
jr(a+i) ^ (jr("))' for ah a < lov, = n/3<„J^(^) if a is a countable limit 
ordinal. If is regular, we let be the unique ordinal a such that 

^(") = {0}. It is well known that L(S.y) = lv'^ for all 7 < tJi |]^, Proposition 
4.10]. The same is true if <S^ is replaced by any S^. 

From now on, we fix a sequence of regular families {J-n)^=o such that 
^ -Fo, and a nonincreasing null sequence {On)'^=i in (0,1). Denote the 
mixed Tsirelson space T (To, {On, ^n)^=i) by X. Let q„ = i{Tn), n e N U 
{0}. There is no loss of generality in assuming that > 1 for all n € N. 
Since T (J^o, (^n, -F„)^i) is obviously isometric to T [Tq, (9n,^k=i^k)'^=i) 
via the formal identity, we may also assume that (an)^i is a nondecreasing 
sequence. In the notation of Proposition ||, i{Gn) = i-i^n) = n G N. 
It is straightforward to check that UJ^q Gn is a regular family. Relabelling 
each Qn as J-'n, n € N, we may henceforth assume that Sq C ^„ for all 
n € N and that = U^qJF„ is regular. Denote supa„ by a. Note that 

neN 
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2. An estimate on the norm 

Lemma 2. Let Q and Ti he regular families. Suppose Uj=i ^ ^ \H\ i 
where Fi < F2 < ■ ■ ■ < F^. If Fj ^ H for all j, 1 < j < k, then 
{minimi, . . . ,mini^jt} G Q. 

Proof. For any nonempty set G ^ Q \H] , let Ti. (G) = G D [l,n], where n 
is the largest integer in G such that G D [l,n] G 7{. There is a unique de- 
composition G = Uj=i where Gi, . . . , Gfe 7^ and Gi = H {G) , Gj+i = 
H (G\ (Gi U • • • U Gj)) , 1 < j < k. We claim that {minGi, . . . ,minGjfc} G 
Q. To see this, note that since G £ Q [TC] , we can write G = IJi=i 
where Hi < • • • < H^, Hi, . . . ,H£ G 7i, and {mini/i, . . . , uiinHi} G Q. 
Clearly, Hi C Gi. If A; > 2, then mini^2 < minG2. If msixH2 > maxG2, 
then G2 ^ i?2 ^ G. In particular, G3 7^ and minGs G i?2- Therefore, 
G2 U {minGa} G contrary to the fact that G2 = 7^(G\Gi). Thus 
maxif2 < max;G2. Continuing this argument, we conclude that maxHr < 
max Gr for all 1 < r < A:. It follows that {min Gi, . . . , min Gk} is a spreading 
of {minimi, . . . ,mmHk} G Q. Hence {minGi, . . . ,minGfe} G Q. 

Now suppose that Fi, . . . ,Fk are as in the statement of the lemma. Let 
Gj = n (Fj) , 1 < i < fc, and let G = Gi U • • • U Gfc. Since Gj C Fj for 
1 < j < k, G C Uj'^^ Fj G g[n]. Note that Fj ^ H implies Gj ^ Fj. 
Therefore, H (G) = Gi and 

H (G \ (Gi U ■ • ■ U Gj)) = Gj+i, l<j<k. 

Prom the previous paragraph, we conclude that {minGi, • • • ,minGfe} G Q. 
Hence {minimi, . . . ,minFfc} = {minGi, ■ ■ ■ jininGfe} & Q. □ 



Proposition 3. Suppose e > and Q is a regular family. Assume that 
there exists mo G N such that for all m > niQ, there exist ui, . . . ,ns G N 



such that 



< £9nj_ ■■■0ns O-nd Tm ^ {Q , Tn^, . . . , Tn 



Then there exists 



a constant K = K (e,mo) < 00 such that for any normalized block basic 
sequence {xk)^^i in X and any real sequence (afc)^^^ , 



(2) 



k=l 



< K 



+ 2/9: 





where i^ = maxsupp x^, 1 < k < p, and pi and p2 are the norms on the 
mixed Tsirelson spaces T [J^, [On, ^n)'^=i) o,nd T {Q, [On, ^n)'^=i) respectively. 

Proof. With the given notation, let x = Yll:-i ^kXk and y = X^^^i flfcCij. . 
Also let Gfe be the integer interval (ik-i,ik] (''0 = 0) . Since x G cqo, there 
exists a complete (J-"™) -admissible tree T such that |jx|| = Tx. Each node 
E G T may be assumed to be contained in the integer interval [1, ip] . Call 
a node E long if E H Gk $ for at least two values of k. Otherwise, term 
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the node short. Let be the smallest number such that On ^ Take 8i to 
be the collection of all minimal elements in the set of all long nodes E 
such that n {E) > N. Minimality is taken with respect to the order (reverse 
inclusion) in the tree T. Similarly, let £2 be the collection of all minimal 
elements of the set of all short nodes that are not in U {Te : E £1} . Then 
let £3 be the set of all leaves in T that are not in U {Te : E £1 L) £2} ■ 
Observe that 

3 

Tx < ^ ^ t (S) \\Ex\\ 

j=l E&£j 

The proof of the proposition is completed by combining Lemmas ^ |5|, ^, 
and ^ below. □ 

p 

Lemma 4. Yl * (^) ll^^ll < 2e l«fcl • 

Ee£i k=l 

Proof. Arrange the nodes in £1 from left to right as Ei < ■ ■ ■ < E^. Since 
n {Ej) > N, t {Ej) < On < e. For 1 < j < r, let Jj = {/c : n Ej / 0} . 
Then Ji < ••• < J^, and \Jj\ > 2 for all j. Hence X]j=i X^^g j^. \ak\ < 
2Sfc=i I'^fcl • It follows that 

r TP 

t{E)\\Ex\\ <Y,^{Ej)Y, <^Y.Y. I'^'^l <2e^|afc|. 
_eg£i i=i feGJj i=i feeJj k=i 

□ 

Lemma 5. Y^Eee-ji^) \\Ex\\ < 2 ||X;fc=i afcCi J| . 

Proof. Since any node € fa is a leaf in the complete tree T for x, \\Ex\\ = 
|[£'3;||^^ . Choose £^0 £ -^o such that Eq C E and \\Ex\\ = \\Eqx\\ = ||ii^oa;||^i • 
Let Je = {/c : Gfc n -Eq / 0} • For each k G Je, choose jk G Gk H Eq and 
set z = ^EeSs '^keJE^^^ik- Because each E ^ £3 \s a. long node, each k 
belongs to at most two Je- It follows that ||2;|| < 2 ||X]fc=i ^fcCifeU • Now 

t (E) \\Ex\\ = t (S) 11^0x11 < E i (^) E l^'^l 
EeSa EeSa E&e^ keJs 

< Y t{E)\\Eoz\\,, < Y tiE)\\Ez\y^ 
E&S3 EeSa 

p 

< \\z\\ < 2||y^afcei 



k=l 



□ 



Observe that any ancestor F of any node in £2 must be a long node 
such that n{F) < N. Subdivide £2 into two parts £21 and £22 according to 
whether the node E in question satisfies n (E) > N 01 n (E) < N. 
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Lemma 6. ^ t{E)\\Ex\\ < g^\\y\\+2epi{y) + 2p2{y) . 

Proof. Let V be the set of all nodes that are immediate predecessors of some 
node in £21- Let us first show that any two distinct nodes D and D' in V 
are mutually incomparable. Indeed, suppose that D is an ancestor of D' . 
Let E and E' be immediate successors of D and D' respectively that are 
in £^21- Consider the immediate successor D" of D such that D" ^ D' . 
Since D" and E are both immediate successors of D, n {D") = n (E). But 
n {D") < N since D" is an ancestor of E' G £21 , while n (E) > N hy 
definition of £21- Thus D and D' must be mutually incomparable. List the 
elements in V from left to right as Di < D2 < ■ ■ ■ < D^- If 1 < j < r 
and 1 < A; < p, let Vjk = {E e £21 : E C Dj n Gk} and Jj = {k : Vjk 7^ 0} . 
By the preceding argument, each E in Ufcej^ ^jk is an immediate successor 
of Dj. Given k £ Jj, choose Ejk £ T>jk and ijk G Ejk- As in the proof 
of Lemma ^, note that each k belongs to at most two .Jj because each Dj 
is a long node. Hence \\w\\ < 2\\y\\ and Pi{w) < 2pi{y), i = 1,2, where 
w = X]j=i SfceJj '^'s^fe- ^'^^ each j, let m = m{j) be the common value 
of n{E) for all E € \JkeJ ^jk- particular, U/cgJ -^i^ ^® ^m-admissible. 
Consider the set M = {j : m (j) < mo} . If j G M, then 



t{E)\\Ex\\=YtiDj)0m Yl ll^^ll <*(^j) ^ lofcl 
< ^ ||Z),-u;|| . 

"mo 



Hence 



(3) E E E * (^) ii^^ii ^ «^ E * (^^0 11^^- 



1 „ „ 2 „ , 

— /3 n il — 11*^1 

"mo "mo 



If J ^ M, choose ni , . . . , G N as in the hypothesis of Proposition |3[ Note 
that Ij = {£jk : k & Jj} € Fm- Partition Jj into Jj and J'- so that Jj consists 
of all k € Jj such that Vjk is [JF^^, . . . ,J^ns \ -admissible and J'- = Jj \ Jj. 
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Set I'j = {£jk : G Jj}. Then 

^ ^ t{E)\\Ex\\=t{Dj)Y,S^ E ll^^ll 

k&J'. EeVjk kejr E£Vjk 

<etiDj)J20n,.--0n. \\Ex\ 



< stiDj) \ak\ < et{Dj) \\l'jiD,w)l, 

kej; 

< et {Dj) \\Djw\\^^ < et (D,) \\Djw\\^ . 



Hence 



(4) EE E t{E)\\Ex\\<eYHDj)\\D,, 

iiMk&J'^EdVjk j=l 

< epi (w) < 2epi (y) . 

On the other hand, since \JkeJ"'^jk is J^m- and thus [G,Tni, ■ ■ ■ ,-^ns]-ad- 
missible, while Vjk is not [Tm, ■ ■ ■ , ^n^]-admissible for all k G J", 

{mmUEeV,,E : k G jj'} G G 

by Lemma Thus /" = {ijk ■ k G Jj'} G Q. Consequently, 

Y E t{E)\\Ex\\=t{Dj)Y^m E \\Ex\\<t{Dj)Y\ak\ 
k£jr' EeVjk keJ!j' E&Vjk keJ'^ 

<t{D,)\\l';{D,w)\l,<t{D,)\\D,w\\g. 

Therefore 

r 

(5) EE E *(^)ii^^ii^E*(^j-)ii^j-^ii6^'«2H<2/>2(2/). 

Combining inequalities (^), @) and (^) completes the proof. □ 
Lemma 7. t (E) \\Ex\\ < \\y\\. 

Proof. For I < k < p, let £22 {k) = {E G £22 : E C Gk} ■ If £22 (k) + 0, 
denote by V]^ the collection of all minimal elements in the set of all nodes 
that are immediate predecessors of some node in £22 (k) . Observe that if 
P G Vk, then P is a long node and P D Gk 7^ 0- Hence {Vkl < 2. For each 
P G ■Pfc, choose an immediate successor Ep of P such that Ep G £22 (k) , 
then fix jp G Ep. Note that the nodes in {Ep : P G U^^^Vk} are pairwise 
disjoint. Set v = Ofc X^pg-p^. e^p . Since {Vkl < 2, ||f|| < 2||y||. Notice 
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that t {Ep) = 9n(Ep)t (P) > ^Nt (P) since E G £22 imphes n (Ep) < N. Now 



J2 t{E)\\Ex\\ = Y, E t{E)\\Ex\\ = Y,T. E 



k=lEe£22{k) 



k=i PeVk Ee£22{k) 

ECP 



E tiP)\\p{G,x)\\<Y^ E 

k=i p&Vk k=i PeVk 

p p 

= E E * (^) w^p'^Wso ^ ^ E E * (^^') ii^^^ii^o 



k=i PeVk 
1 „ „ 2 „ „ 

< 7- fII < 7- llyll • 

Wat t/7v 



k=i Pe-Pfc 



□ 



Observe that in the preceding proof, the hypothesis of Proposition ^ (that 
is, the existence of the family Q) is used only in Lemma 6. One may consider 
mixed Tsirelson spaces Z = T{To, (0„,^ri)l=i) determined by finitely many 
regular families, defined in the obvious way. For such spaces, it is worthwhile 
to observe the following corollary of the proof of Proposition ^. 

Corollary 8. Let the space Z be as above. There exists a constant K < 00 
such that for any normalized block basic sequence (a^fc)fc=i Z and any 
(flfe) e Coo, 

1 
2 

where i^ = max supp a;^, \ < k < p. 
Proof. If jfc = min supp Xk, 1 < k < p, then 



p 




P 




p 


E 


< 


E°fc^fc 


< K 


E«fce«fe 


k=l 




fc=i 




k=l 



E"fc* 

k=l 



< 



E°fc' 

k=l 



< 



y^^akXk 



k=l 



On the other hand, in the notation of the proof of Proposition ^, take N = £. 
Then £1 = £21 = 0. In particular, the hypothesis in Proposition is no 
longer required since Lemma ^ is not needed any more. Lemmas |5| and ^ 
give the desired result. □ 

3. Bounds on the ^^-index 

Let us recall the relevant terminology concerning trees. A tree on a set 
S is a subset T of Uj^^S" such that {xi, . . . ,Xn) G T whenever n € N 
and (xi, . . . , Xn+i) G T. If (xi, . . . , Xn) € T and 1 < m < n, the sequence 
{xi, . . . , Xm) is said to be an ancestor of (rci, . . . , A tree T is well- 
founded if there is no infinite sequence in S such that (xi, . . . , Xn) € T 
for all n. Given a well-founded tree T, we define the derived tree D{T) 
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to be the set of all {xi, . . . , Xn) € T such that {xi, . . . , x„, x) € T for some 
xeS. Inductively, we let D°{T) = T, D"+^{T) = D{D'^{T)), and i?"(T) = 
(^l3<aD^{T) if a is a limit ordinal. The order of a well-founded tree T is the 
smallest ordinal o(T) such that D°^^\T) =0. U E is a Banach space and 
1 < K < oo, an £^-K tree on is a tree T on S{E) = {x G E : \\x\\ = 1} such 
that II Y17=i o-i^iW ^ Y17=i 1^*1 whenever (xi, . . . ,Xn) € T and (aj) C R. 
If E has a basis (ej), a 6/ocA; iree on £^ is a tree T on so that every 
(xi, . . . ,Xn) G T is a finite block basis of (ej). An ^^-i^-block tree on E is 
a block tree that is also an £^-K tree. The index I{E, K) is defined to be 
sup{o(r) : T is an l^-K tree on E}. If E has a basis (ej), the index Ih{E, K) 
is defined similarly, with the supremum taken over all £^-K block trees. The 
Bourgain i^-index of E is the ordinal I{E) = sup{I{E,K) : 1 < K < oo}. 
The index Ib{E) is defined similarly. Bourgain proved that if £J is a separable 
Banach space not containing a copy of i^, then I{E) < wi |Q]. Judd and 
Odell Q showed that I{E) and Ib{E) are closely related for a Banach space 
E with a basis. Precisely, if Ib{E) = a;" for some n < to, then I{E) = or 
a;"+^ while h{E) = I{E) if h{E) > oj^ . We refer the reader to |] and § 
for in depth discussions of these and related indices. 

Our concern for the rest of the paper is the calculation of the index /{.(X), 
where X is the mixed Tsirelson space T {To,{9n,Tn)'^^i)- We begin with 
an easy lower bound on 1^ (X) . 

Proposition 9. (X) > oq • supa':^- 

n&N 

m times 

Proof. For all m, n G N, denote the family [jr„, . . . ,Tni ^o] by Bran- Observe 
that I (Bmn) = oq - a™ for all m, n G N by |P, Proposition 10]. For any (ofc) G 
Coo, |IE«fcefc|| > 6*™ IIE^fcefcllg^^ . Thus Ib{X,ei^) > i{Bmn) = ■ for 
all m, n G N. Therefore, 

h {X) > sup ao • ot^ = «o ■ supa^. 

m,neN neN 

□ 

In the remainder of this section, we apply Proposition |3| to obtain an 
upper bound on the ^^-index of X. For each n G N, let 

C = rai, . . . , ns) : ni, . . . , n^, s G N, ni + n2 H h < n} 

and 

7r„ = sup {6'„j . . . 6'„^ : ni H h > n} . 

Obviously C (n) is a finite set. Denote its cardinality by p (n) . It is clear 
that lim 7r„ = 0. 

n^oo 

Lemma 10. Suppose that 7i is a regular family containing Sq and that p is 
the norm on the space T {H, {On, J^n)'^=i) ■ For all x G cqo and all n G N, loe 
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have 

P {x) < TTn \\x\\gi + p (n) ||2;||_^j^j , 
where M = U(o,ni,...,n,)eC(n) [-^ni, • • • • 

Proof. There exists an (jF„)-admissible tree T such that 

p{x) = Y,HE)\\Ex\\t^, 

where C is the set of aU leaves of T. Let C'{^ni,...,ns) be the set of aU € £ 
such that h (E) = (0, ni, . . . , n^). Then 

P{x)=l E + E I E tiE)\\Ex\\^. 

\{Q,ni,...,ns)£C{n) {0,ni,...,ns)^C{n) J E£C 

If (0, ni, . . . , n^) G C (n) , then jC(ni,...,ns) is J -admissible and 

thus A^-admissible. Since t {E) < 1 for all E, 

E ^(^) < \\Ex\\-h<\\x\\m[h]- 



Therefore, 

\ \ + f I7^ II II ^ ^ II ™ I, 

\M[H] 



(0,?ii,...,ns)eC(ri) -Ee-C(„-^,...,„j) 

On the other hand, since t[E) = . . . On^ < if ^ ^{m,...,ns)i 

E E 

TTri. 1 1 1 1 £i ■ 

(0,ni,...,ns)^C(n) -BG^(ui,...,ns) 



□ 



Lemma 11. iygi 7W he as defined in Lemma IC, then i{A4) < a". 
Proof. The lemma follows immediately from the fact that 

^iniM]) <i{M)-L{n) 

if Ti and J\f are regular families of finite subsets of N (cf. Proposition 
10]). □ 

Proposition 12. (||9|, Proposition 12]) Let T be a well-founded block tree 
on some basis (e^) . Define 

H (T) = {{maxsuppxj : i = 1, . . . , n} : (xi, a;2, • • • , Xn) G T} 

and 

Q (T) = {G : G is a spreading of a subset of some F € 7Y(T)}. 
If Q{T) is compact, then i {Q (T)) > a (T) . 
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Given a countable ordinal rj, define the order (or the logarithm) i (rj) of 
the ordinal r] to be 71, where rj = oo'^^ ■ ki + ■ ■ ■ + uj'^p ■ kp in Cantor normal 
form. Clearly, i{rii ■ 772) = ^(^1) + ^(^2) • Therefore l{r]'^) = 1(1]) ■ n and 
l{r]^) = i{r]) ■ to. Obviously, if ^(r/) = 7, then 10"^ < r] < u^^^. Observe 
that in the notation of Proposition ^, if we take p to be the norm on the 
space T {J^q U G, J^n)'^=i) , then ||-|| < p and p2 < p- Thus inequality (^) 
implies 



k=i 



< (K + 2) p [ ^ OfcCi, + 4e ^ lafcl 
/ k=l 



\k=l 



If {xk)^^i and {yk)k=i sequences in possibly different normed spaces, 

K 

and < ii' < 00, we write {xk)^^i h iyk)k=i to mean afca;fc|| > 

\\Ylk=i"-kyk\\ for all (at) G cqo- 

Proposition 13. Suppose for all e > 0, there exist a regular family Qs and 
thq € N such that for all m > tjiq, there exist ni,...,ns € N satisfying 
9m < eOni ■■■0ns "-^d J^m ^ [Ge , J^m , ■ ■ ■ , ^Us] ■ Then 

h {X) < sup sup [(ao V t (^e)) • a^] . 

e>0 neN 

Proof. Suppose otherwise. There exists H > 1 and an ^^-i/-block tree T on 
X such that 

(T) > sup sup [(ao y i{Qe)) ■ O-n] ■ 
£>0 neN 

Pick £0 < sTf- According to Proposition ^ and the remark above, there exists 
a constant K such that 



fc=i 



< [ ^ OfcCife I + 4eo ^ lofcl 
/ k=l 



\k=l 



for all (ofc) E cqo, where p is the norm on T {J^qU Ge^, {6n,-^n)'!i^=i) ■ Let 
£ (an) = 7n for all n G N and £ {ao V l (Geo)) = 7- Then 



>0 V t(^eo)) ■ supaj; 

nGN 



= ^(ao Vi(eeo))+^ supa' 

VnGN 

> ^ (ao V i (e.o)) + ^ «) = 7 + 7n ■ u; 



for all neN. Hence o{T) > lj'^+T"-'^ for ah nGN. Given F e n{T), 
there exists {xi,X2, ■ ■ ■ ,Xn) G T such that F = {maxsuppxj}"^;^. Since 

H 

{xi,X2, ■■■,Xn) G T, (xi,X2, • • • , x„) ^ £^ (|F|)-basis. Thus 



(n \ n 1 " 

^ a^ei, + 4eo ^ lofcl > ;^ 5^ 
A:=l / fc=l fc=l 
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Hence 

^ke-ik ) ^ 2KH ^ 1°^^ ' 

\A;=1 / k=l 

1 

Since it is clear that {ek)keG ^ {ek)keF whenever G is a spreading of F, it 
follows that 

(6) p E 

\keG / k&G 

for all G € ^ (T) . Assume that 7n 7^ for some n. Choose m G N such that 
•Km < 1/{AKH) and 7™ 7^ 0. If ^ (T) is compact, then i {G (T)) > uj^+'y^-^ 
by Proposition Since Q (T) is regular, the same holds for Q (T) n [L]^°° 
for any L £ [N] . Thus by Corollary 1.2], there exists L G [N] such 
that 57+7,^.^ n C Q (T) . The same conclusion clearly holds if G{T) 

is not compact. Hence inequality @ holds for all (ofc) G cqo and all G G 
57+7^.1^ n [L]^°° . Now, defining Ai to be as in Lemma |l^ corresponding to 
m, 

i (M [J^o U Geo]) < ^ (-^0 U Geo) ' ^ (M) = (ao V . (Geo)) ' «m < 0;^+^--"^+^ 

Using 0, Corollary 1.2] again, we obtain M G [L] such that M [J'q U Geo] ^ 
[M]"^°° C cS^+^^^.m+i- It follows from ||l^. Proposition 3.6] that there are 
F G 57+7^.^ (M) and {aj)j^p Q such that J^jep'^j ~ ^ ^^'^ if G C F 
with G G 57+7„.m+i, then EjeG^i < 4p{m)KH - ^ ^ n 

[M]^°° C G{T). Consider x = J2j(^F ^j^j- Lemma IC, 
p(x) < TTm M^i +p{m) |k||_^[^^,ue,o] 



7 + 7m-"i + l 



< 1Tm+p{m) \\x\\g 

1 1 1 



AKH 4KH 2KH' 
contrary to (P). This proves the proposition in case 7n 7^ for some n. 

If 7„ = for all n, then = w for all n. (Recall that we assume > 1 
for all n G N.) Write ao^ i (Geo) — ^'^^ ■mi + - ■ ■+uj"^'' -rrik in Cantor normal 
form. Then 

i {G (T)) > o (T) > [ao V i {Geo)] ■ ^ = 

By % Corollary 1.2], there exists L G [N] such that Sx^+i n C g (T) . 

Hence, for all (a^) G cqo and all G G ^a^+i n , inequality (|6|) holds. 

Choose m G N such that 'Km < 1/{4:KH) and define as in Lemma IC 
corresponding to m. Then 

i {M [To U Geo]) = [ao V i (Geo)] ■ r < uj^' ■ (mi + 1) r 
for some r G N. Applying [^, Theorem 1.1], there exists M G [L] such that 
M [J^o U ^£o] n [M]<°° C (5a J ^'"'^^^'^ . By [0, Proposition 3.6], there exist 
F G 5a,+i (M) C Sx,+i n [M]<°" C 5a,+i n [L]<°° and (a,-),.^^ C M+ 
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such that J2jeF^j ~ ^ if G C F with G € Sx^, then X^jg^aj < 
Ap{m)KH(rm+i)r - Consider x = EjeF^^J^j- % Lemma jT^, 
p{x) < TTm \\x\\p +p{m) 

< T^m +p{m) \\x\\, 

< + P ("i) + 1) r llxll^^^ 

1 1 1 



AKH 4KH 2KH' 
contradicting □ 

Theorem 14. 1. ao • supo^ < {X) < (ao V q) • supa^. 

neN neN 

2. If ao > a, then {X) = ao ■ supa^. 

neN 

3. If ao < a and a = an for some neN, then Ii, (X) = . 

4. If an < a for alln G N U {0} and a is not of the form a = uj^^ , ^ < cji , 
then h {X) = d^. 

Proof. 1. The first inequafity follows from Proposition ^ Since So C ^„ 
for all n, Tm ^ ^ C J^ni , ■ ■ ■ , for all m, ni, . . . , ns € N. The second 
inequality follows from Proposition ^ upon taking t/^ = !F. 
2. and 3. are clear. 

4. In this case, it is readily verified that a ■ supa^ = supa^ = a^. The 

neN neN 

conclusion follows from 1. □ 

The following corollary answers Question 1 in 

Corollary 15. If r] is a countable ordinal not of the form u)^ for some limit 
ordinal ^ < uji, then there exists a Banach space Y such that I (Y) = w''. 

Proof. Write r] = lo'^^ • ttt-i + • • • + u;'^'= • in Cantor normal form. If 7^ is or 
a successor ordinal, then the result follows immediately from Corollary 
14]. If 7fc is a limit ordinal, let {f5n) be a sequence of ordinals increasing to 
7fc. Choose regular families {J^n)'^=o such that an = i{J^n) = w'^''", n G N, 
and ao = ^(-^o) = Then a = supa„ = supu'^"" = 

neN neN 



UJ 



< ao as k > 1 or > 1. Let Y = T {To,{(^n,^n)^=i) ■ By 2. in 
Theorem |T|, 4 {Y) = ao ■ sup< = ci;^^i-'»i+-W'=-mfc ^ Finally, since 

neN 

h {Y) > cj^, / (y) = [Y) = uj") by |, Corollary 5.13]. □ 
4. Attaining the upper bound 

Henceforth, we shall consider only the case where a„ < a for all n G 
NU {0} and a is of the form lij'^*. Under these conditions. Theorem 14 yields 
the estimate 

<Ib{X)<uj''^-^. 
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The next theorem gives a sufficient condition for the upper estimate to be 
attained. Given m S N and e > 0, define 

7 = 7 (e, m) = max{£{ao • . . . : 

e9n,en2 ■■■Ons> ^m} (max = 0). 

Theorem 16. Assume ^ ^ 0. If there exists e > such that for all l3 < u>^, 
there exists m G N satisfying 7 (e, m) + 2 + j3 < I {cum), then {X) = oj'^^''^. 



Before giving the proof of Theorem 16, let us observe an interesting corol- 
lary. 

Corollary 17. If is a limit ordinal, then Ib{X) = oj'^^''^. 

Proof. Since ^ is a limit ordinal, the sequence {£{i{an))) converges to ^. 
Hence for all /3 < ^, there exists m S N such that i{i{am)) > /3 V 
i {£ (am-i)) y £{i (ao)) • Suppose 9ni ■ ■ ■ On, > Om for some ni, . . . , G N. 
Then m, . . . , < m. Now for all 1 < « < s, < cj^(°"^)+\ Thus 

Therefore 

^(ao • On, ■■■ani) + 2 + UJ^ 

< i{ao) + 1 + ^(a„J + 1 + • • • + l{an^) + 1 + 2 + 

Applying Theorem |l^ with e = 1 yields the required result. □ 

Lemma 18. Let m G N and e > Q he given. Then for all M G [N] , there 
exists X G Coo satisfying \\x\\ < 1 + -, ||a;|L = 2^, and supp x G 5.^+2 H 
[M]^°° , where 7 = 7 (e, m) is as defined above. 

Proof Let TV = {(ni, . . . , n^) : eOn^ ■■■On, ^ Om} ■ Clearly J\f is a finite set. 
Denote its cardinality by c. By assumption, there exists L G [M]^°° such 
that , . . . , J'n, , ^0] n [L]<°° C 5^+1 for all (m, . . . , n,) G (cf. §). By 
[1lT| Proposition 3.6], there exists y G coo, Hj/H^i = 1 such that suppy G 
5-^+2 n and Hyll^^^^ < ^m/c Let x = y/Om^ Then = 

and supp x G ^7+2 H [M]^°° . Choose a complete (.F„)-admissible tree T 
such that j|x|| = Tx. Denote by C{T) the set of all leaves of T. For 
a fixed (ni, . . . , n^) G AA, the set {i? G £ (T) : /i {E) = (0, ni, . . . , Ug)} is 
. . . , .F„^]-admissible. Since suppx G [L]^°° , we conclude by the choice 
of L that 



E||£'x||Tr < Ikllr-r T T 1 < \\x\ 

M 117-0 — II II vi-^ns i-^Oj ~ " ' 



>7 + l 



E(^C(T) 
h{E)=(Q,n-i,...,ns) 
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Therefore 



Eec{r) EeC{T) 

et{E)<e^ et{E)>era 

<— lkl|^i+ ^ 9ni0n2---0nj ^ ll-^^lljc-g 

ini,...,ns)eM E&C{T) 

h(E)=(0,ni,...,ns) 

1 M M 1 C 1 

<-+ > 2; <? < - + 7^— 2/ U <! + -• 

- e II ii-s^+i - e am "^"•5^+1 - e 

{ni,...,na)eN 



□ 



Lemma 19. Under the assumptions of Theorem It, there exists a strictly 
increasing sequence (qk) C N such that for all F € S^^, there are normalized 
vectors {xk)i^^p with supp Xk Q [qk,qk+i) for all k G F and 



> 



l + e 



El 

keF 



ak\ 



for all (ofc) G cqo- 

Proof. Since 7^ 0, is a Hmit ordinal. Suppose that is defined by 
the sequence increasing to lo^. For each k, choose ruk G N such that 
7 (e, ruk) + 2 + (3k < I {otnn,) ■ Write 7fe = 7 (e, ruk) ■ Using Lemma 18, obtain 



a strictly increasing sequence {qk)'kLi in I''^ (^fc)I=ij-i — '^00 such that 
-fT—, \\xl\\ < 1 + 7, supp xl C [qi,qi^i), and supp xl £ n 



[Mj]<°°, where Mj G [N] is chosen so that Mj+i C Mj n [gj+1,00) and 



<oo 



Note that this choice is possible by Q since 



< Or 



If F = {ii, . . . ,ir} G 5^5, < ■ ■ ■ < then F G 5^^. for some k < ii. 
Consider the block basic sequence (x-J,rE*^, . . . By choice, supp x\^^ G 

and supp x-^ C [gj^. , 1 < j < r. Moreover, the set 



n [Mi, 



l<oo 



{gj^, . . . , Qi^} is a spreading of {ii, . . . , i^} = F and hence belongs to Sp^. 
Thus 



(Jsuppx;; G5^J5^,^+2]n[Mi,: 



<oo 
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Therefore, given any (aj) € cqo, 

r r 

r 

r \ ^ 

J=l '1 J=l 

Normalizing the sequence . . . yields the desired result. □ 



Lemma 20. Suppose the assumptions of Theorem 16 hold. Then there ex- 
ists {qk) ^ N such that whenever F € J-a„ [S^^i] for some n G N, there are 
normalized vectors {xk)j.^p, supp C [qk,qk+i)-, satisfying 



k&F 



OkXk 



> 



e9n 



1 + s ^ 

k&F 



\ak\ 



for all (ak) G cqo- 



Proof. Choose (qk) using Lemma |T^. If F G J^a„ [5^?] for some n G N, write 
F = Uj=i ^i' ^ith Fi < • • • < F„ G , 1 < j < s, and {minF^ }^"^^ G 
Ta„. For all 1 < j < s, there exist normalized vectors {xk)k(zp. such that 

supp Xk C [qk, qk+i) for ah k G Fj and XlfceF, "-kXk > ji^ YlkeFj for 
any (cfc) G cqo- Therefore, 



> 



E E "fc^fc 



i=i \fceF, 



, where Ej = \^ suppx^ 



fceF, 



> 



1 + e 



E'^fcl 



for any (ofc) G cqo- 



□ 



To complete the proof of Theorem 16, we apply a compactness argument 
to condense the block basic sequences obtained in Lemma ^ into a tree. Let 
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y be a set and let (^n)^i be a sequence of pairwise disjoint finite subsets 
of Y. Suppose that a given set 

is hereditary in the sense that (a^nj^gc £ whenever € X and 

/ G C F. 

Proposition 21. Let TL Q [N]^°° 6e a regular family with u>i > t ("H) > 
a > 1. Suppose for all nonempty F ^ 7i, there exists {xn)n^p G X. Then 
there exists a tree TonY such that T Q X and a (T) > a. 

Proof. Assume that is regular and nonempty. There exists no G N such 
that {n} G TC for all n > uq. By hypothesis, there exists (x^) G X for all 
n > riQ. Let T = {{xn) ■ n > no} • Then T C. X and a (T) > 1. 

Suppose the proposition is true for some a > 1. Let 7i C [N]'^°° be a 
regular family satisfying the hypothesis such that uJi > l (TC) > a + 1. Pick 
a singleton set {no} G TC^°'^ and let 

g = {G£ [N]<°° : no < G, {no} U G e H} . 

Then Q is regular and t (^) > a > 1. Correspondingly, let 

y = {{x„)neG - ^ ^ G eg, there exists (x„o) 

such that (xn)ne{no}uG G X}. 

Since X is hereditary, so is y. Let a nonempty set G (z G he given. Then 
there exists {xn)n^^no}uG ^ such that G 3^. By the inductive 

hypothesis, there exists a tree To on Y such that To C 3^ and o{To) > 
a. List the elements in An^ as (z^^), . . . , (-Zno)- Let M be the collection of 
maximal nodes of To. If G M, there exists i, 1 < i < p, such that 

(2:^ij)U(j;„)„gG G Partition M into IJf=i that G Mj implies 

U {xn)n^G ^ Now let Ti be the subtree of Tq consisting of all nodes 
in Mi and their ancestors. By Lemma 5.10], there exists i such that 
o (Tj) > a. Define 

Then T is a tree on Y such that T C and o{T)>a + l. 

Suppose a is a countable limit ordinal and the result holds for all 1 < 
P < a. Let Ti C [N]*^°° be a regular family of finite subsets of N satisfying 
the hypothesis such that l (Ti.) > a. If 1 < /3 < a, then l (Ti) > /? > 1. Hence 
there exists a tree on Y such that <^ X and o (Tp) > (3. Clearly the 
tree T = IJ/3<a satisfies the requirements of the proposition. □ 



Proof of Theorem via. In view of 1. in Theorem 14, it suffices to show that 



h {X) > uj'^ ■ Oin for all n G N. In order to set up to apply Proposition 21 



let Y = X. Choose a sequence (g^) as in Lemma pQ and fix n G N. Let A^^ 
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be a finite 2(i+e 



- 2{l+e) 

X 



j-net of tlie unit spfiere of [cj]^^"'^^ ^ for eacli A; G N. Define 



and set 



{{yk)F ■■^^F^To.r. \S^^] , Vk G Ak, {Vk) h (!F|)-basis}. 
Clearly X is hereditary. According to Lemma |20|, wfienever F € J-a„ [S^^] 
there exist normalized vectors {xk)k^p , supp C [qk-,(lk+i)-, such that 



> 



l + e 



El 

k&F 



ak\ 



for aU (afc) G cqo- Choose iyk)keF such that G Ak and - yfc|| < 2(T+i) 
for all k G F. For all (a^) € cqo, 



akVk 


> 















keF 



> 



eOr. 



> 



l + e 



iFfc - yk\ 



l + e ^ 

keF 

2(1+^: 



2(i+g; 



El 



El 



Thus {yk)k^F G By Proposition |2l|, there exists a tree T on X such that 



TQXando{T)>L{TaJS^,]) 
tree. Thus (X) > oj"^^ ■ an- 



ijj^ -an- Since T C Af, it is an £^-c„-block 

□ 



In general, the converse of Theorem 16 is far from true, as the following 
theorem shows. 

Theorem 22. Suppose that < ^ < oji, (an)^o '^^ ^ sequence of ordi- 
nals such that sup a„ = oj'^^ nontrivially (i.e., an < oj^^ for all n) and 
neNU{0} 

(0n)^i 'i-s o, nonincreasing null sequence in (0,1). Then there exists a se- 
quence {J^n)'^=Q of regular families of finite subsets ofN such that l {Tn) = an 



/■2 



for allnenu {0} and h {T {To, (^n, ^n)^=i)) 

Proof. The proof is similar to that of Theorem |l^ once we have obtained 
Proposition 24 below. □ 

Lemma 23. Suppose that uj < (3 < u>i, where (3 = u}^^ ■ki + - ■ ■ + ■ km in 
Cantor normal form, and g : N ^ N is a function increasing to oo. There 
exist regular families Q and TL such that uj ■ l{Q) = ■ ki, Sq <^ Q and 
i {H) = . + . . . +a;^™ . k^.. In particular, l ((W, Q [Sf])) = (3. (If m = I, 
take n = $.) 
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Proof. Note that Pi > since (3 > to. Define 

{S^,-i)^' ifO</3i<a; 
(5^J'=^ ifa;</?i<c^i 

and n =((5ftj'=-, . . . , {S(3,)^^). Clearly L{n) = a;^^ . + • • • + • A:^ and 

/ ^ • uj/^'-^ -ki if < /5i < ^ 
[ a; • co'^^ ■ ki ii a; < pi < wi 

□ 

If /3 is a nonzero countable ordinal whose Cantor normal form is uj^^ ■ ki + 
• • • + tj^™ • km, write TZf^ for the family ((5/3^)'''", • • • , (Sp,)'''). 

Proposition 24. Under the hypotheses of Theorem \2^, there exist regu- 
lar families {^n)'^=Q cLnd Q with L{Tn) = On, i'{Q) = OJ^^ , and {q-m) ^ N 
such that for all n N and all F E jr„ [Q] , there is a normalized sequence 

{Xm)meF '5^^^ ™PP ^rn ^ [qm,qm+l) and 



m<^F 



> y 2^ la- 



/or a// (am) € cqo- ^^ere i/ze norm \\-\\ is taken in the space T (J^q, {On,J-n)'^=i) ■ 

Proof. Let J^o = TZao, T\ = IZa^ and gi {k) = k for all A; € N. Suppose that 
gn and Tn have been defined. If a„+i < uj, let = Tlan+i and ^n+i = 5n- 
If On+i > pick X {k, n) G cqq for each /c £ N such that 

1. minsupp x{k,n) > k, 

2. ||x (A;,n)||^i = l/^n+i, and 

3. ||x(fe,n)||^^ jp^j < whenever ni, ns < n, 

where A = {{ni, . . . , Tig^ '. Ofii • . . ^Tis ^ ^n+i} ■ Choose a nondecreasing func- 
tion gn+i : N — > N such that gn+i > g-n and supp x{k,p) C [k,gn+i (k)) 
for all 1 < p < n, k £ N. Then choose families Qn+i and Hn+i cor- 
responding to Q!n+i and gn+i using Lemma 23. Finally, define J-n+i = 
(Hn+i,Gn+i [•Sf"^'']) ■ Note that i{J^n) = «n for all n. This completes the 
inductive definition of the families {J^n)'^=Q ■ 

Claim. If an+i > w, then ik,n)\\ < 2 for all k €N. 

Let X = x{k,n) and suppose ||x|| = ^egE^ II-^^IIjFq ' '^^^^^ ^ the set 

of all leaves of an (.F„)-admissible tree. Take 

£' = {EeS:h{E) = (0,ni,...,n,), (ni,...,n,) G A} 

and £" = £\£'. Now E E only if t (E) < 9n+i. Therefore 

Be^:" Eee" 
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If (ni,...,ns) G A, let C^m,...,ns) = {E e S' : h{E) = (0, m, . . . , n^)} . Now 
^ tiE) \\Ex\\^^ < J2 II^^IU < ll^ll[^„„...,^„.,^o] < ^ 
by condition 3. Hence 

EeS' (ni,...,n,)eA ' ' 



Thus 

Eef Bef' Eef" 

This proves the claim. 

Since q;„ < sup,„j a-m = (^'^^ for all n S N, there exist rii < n2 < < ■ ■ ■ 
such that supg ctn^i+i = and an^+i > for all s G N. Note that this 
implies by choice that sup^ t (Qn^+i) = w'^^. Now choose qi < q2 < Qs < ■ ■ ■ 
such that Qs+i > max supp x {qs,nr) , 1 < r < s. Let L = {qi,q2, 93, ■ ■ • } G 
[N] and q (F) = {g„ : m G for all F G [N]<~ . Define 

g = {F isKF and q{F)e ^n.+i for some s G N} . 
Then t (^) = w'^^ For s < m, supp a;(gm,ns) C [qm,gns+i {q-m)) G 5^""+^ 



Hence if s < F, g (F) G ^„,+i for some s G N, and Xm = for all 

m e F, then 

U SUppX^ G Gns+l [5f-+'] C 

Thus, for all (om) G cqo, 





> 




IE 
















IE 












> 


2 


E 








mGF 



^ ^ \am\ by condition 2. 



2 

meF 



Finally, if F G [G] for some n G N, write F = [jg^i F^ where Fi < • • • < 
-^it, Fg e Q, 1 < s < k, and {minFi, . . . ,minFfe} G Jvi- For 1 < s < A;, 



22 DENNY H. LEUNG AND WEE-KEE TANG 

choose a normalized sequence {xm)m<^Fs above. Now for all (om) G cqo, 







k 






E 









> 



meF 



□ 



5. Standard Schreier families 



For all limit ordinals a < wi , fix a sequence of ordinals strictly increasing 
to a. If P = u)^^ ■ nil + • • • + oj^'' ■ irik is a limit ordinal, determine 5^3 using 
the sequence 



/3i 



nil 



UJ' 



/3i 



+ • • • + ■ (mfc — 1) + ojl^^ ^ ■ n if is a successor, 



mi + ■ ■ ■ + UJ 



/3fc 



[rrik 



l)+UJ 



if Pk is a limit. 



where (Cn) is the chosen sequence of ordinals increasing to Pk- It is clear 
that if a is a countable limit ordinal such that I (a) < rj for some rj < uji, 

then (uj^ ■ m + a)„ = w'' • m + a„ for all m, n € N. Throughout this section, 
we assume that the Schreier families Sa are defined using these choices. For 
such "standard" Schreier families, the converse of Theorem ^ holds. We 
begin by establishing some lemmas. 

Lemma 25. If a and r] are countable ordinals such that £ (a) < rj and 

m G N, then Sa [S^v.m] = S^jV-m+a- 

Proof. The proof is by induction on a. The case a = is clear. The result 
holds for a = 1 by definition of S^jv-m+i- Suppose the lemma is true for some 
a. Then 

Sa+l ['Su)V.rn\ = (^i [Sa]) [SuiV-m] = ^i [Sa [SuiV-m]] 
= Si [Sujri.fn+a] = Su:'i-m+a+l- 

Suppose a is a limit ordinal and the lemma holds for all 7 < a. By the 
remark above, lu^ ■ m + Un = (w'' • rn + a)^ for all m, n € N. Now 

F € Sa [Si^v.m] 

F £ Sa,^ [Su}V.m] for some n < minF, 

'Suj^-m+&„ foi' some n < mini^ by induction, 

4^ F £ Si^v.m+a- 



□ 



THE BOURGAIN £i-INDEX OF MIXED TSIRELSON SPACE 



23 



For the next theorem, fix a countable successor ordinal ^ and a nonde- 
creasing sequence of ordinals (/3n)5^i such that sup/3„ = uj^ nontrivially. 

nGN 

Also let !Fq be a regular family containing Sq such that l {Tq) = oq < oj^^ , 
and let (^n)^i be a nonincreasing null sequence in (0, 1) . In the present 
context, the ordinal 7 (e, m) defined at the beginning of §^ becomes 

7 = 7(e, m) = max{^(ao) + /?n, H h /?ni : £:0nidn2 ■■■Ous > ^m} 

for all m G N and e > (max0 = 0). Denote the immediate predecessor of 

e by e - 1. 

Theorem 26. Follow the notation above and apply the standard choices to 
define Schreier families. If there exists e > such that for all P < lo^, there 
exists m G N satisfying 7 (e, m)+2+/? < /J^, then 4 (T (Tq, i0n,S/3„)'^^-^)) = 



Proof If there exists e > with the above properties, then Theorem |16 
yields that h (T (^Tq, {^n,Sp^)'^^^^ = uj^^'"^. Now assume that such e does 
not exist. Given e > 0, there exists r = r [e) G N such that for all m G N, 
7 (e,m)+2+tj5~i-r > /J^. Let mo G N be such that /J^o > ^(ao)+2+w^"^ -r. 
Fix m > mo- In particular, j{e,m) ^ 0. Hence there exist ni, . . . ,71^ G N 

such that e6ni ■■■On, > Om and £{ao) + Pn, -\ h /^m + 2 + io^~^ ■ r > /3m- 

Choose ro G N such that £(ao)+2 < a;^~^-ro and write = lu^~^ ■rn+jn for 
all n G N, where r„ G NU{0} and 7„ < w^^-'^. Then ro+r„^ + - • •+rn^+r > r^- 
If r„ > 0, 

'5/3„ = 5^c-i.r„+7„ = [5^e-i.r„] by Lemma || 



5 ^^^-i 



The inclusion is obvious if r„ = 0. Therefore, using Lemma |25| again, 

'5(^«-i-{ro+r+l)''5/3ni) • • • ''5/3„^ ^ '^^^^-i -(ro+r+l) i -r^-^ ) • • • 

= '5a;«-i-(r„^+---+r„j+ro+r+l)- 



Since < ^ • (?'o + ^ni + • • • + rn, + r + 1) , it follows from |11, Propo- 
sition 3.2(a)] that there exists jm G N, such that 

n [Nj„]^°° Q 5^5-1. (r.„^+...+r.„^+ro+r+l) 

where Nj is the integer interval [j, 00) for all j G N. By Proposition ||, 
there exists a sequence {£m) C N converging to 00 such that, defining Tn 
to be n [N^J<~) U5o for ah n G, T {J^q, (e„,5^J~^i) is isomorphic to 
T {J^o,i9n,^n)'^=i)^ Let km = m.ax{jm,im,^ ■ ■ JnA, 

I3m = {B e [N]<~ ■■lm<B and |5[ < km] , 

and define = {VJm=mo^m) U 5^^4-1. (rg+r+i)- If m- > m-Oi then JF^ C 
[(7^)2,^,1, . . ■^TnX Indeed, if F G .F^, then F G 5o or F G 5^3™ n [N^„]<~. 
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In the former case it is clear that F £ [{Tl)'^,Tn-^, . . . ,^nj- Suppose F e 
5/3™ n [N^„]<°°. Then F = Fi UF2, where Fi = Fn k^) and F2 = F\Fi. 
Clearly Fi G 0^ C ['H, , . . . , jr„J and 

F2 € s^^ n [Nfc„]<- 

C riu • • • ) -F rij,] . 

Hence J^m CI [(7^)^, , . . . , This proves that the family = (TC)'^ 
satisfies the hypothesis of Proposition |l^. Note that l{{H)^) = i{7i) ■ 2 = 



„«-i 



(ro+r+i) . 2_ Applying Proposition 13, we obtain 



/, (r(Fo, (^n,^n)r=l)) < S^IPSUP K . 2 • ^A.-] = 

e>0 nGN 



Since the reverse inequality holds by Theorem |14|, the proof is complete. □ 



It is worthwhile to record the statement of Theorem 26 for finite /J^'s 



Corollary 27. Suppose that is a regular family containing Sq such that 
< oj^ , and that (On) is a nonincreasing null sequence in (0, 1) such that 
dn+m > OnOm for alln,m G. LetX = T{To,iOn,Sn)^=i). //lim^limsup„6'm+n/^'n > 
0, then I{X) = Otherwise, I{X) = w^. 

We conclude by stating without proof a special case of the result when 
^ = 0. For any nGN, define An to be the family of all subsets of N of 
cardinality < n. 



Proposition 28. Suppose that !Fq is a regular family containing So and 
< UJ. Let (kfi) be a sequence in N such that lim = 00 and {9n)'^=i be 
a nonincreasing null sequence in (0, 1). Denote the space T{J^q, (On, Ak„)^=i) 
by Y. Assume that every term {6n,Ak„) is essential in the sense that 
there exists a nonzero x £ Y such that \\x\\ = (^nYl^=i\\^j^\\ f^'^ some 
El < ••• <Ffc„. Thenh{Y)=u: if 

inf sup{^ ■■ km > rkn] > 0. 

Otherwise, Ib{Y) = uP' . 
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